Gravitational wave matched filtering by quantum Monte Carlo integration and quantum amplitude amplification

The speedup of heavy numerical tasks by quantum computing is now actively investigated in various fields including data analysis physics and astronomy. In this paper, we propose a algorithm for matched filtering gravitational wave (GW) based on the previous work Gao et al. [Phys. Rev. Research 4, 023006 (2022)]. Our approach uses Monte Carlo integration signal-to-noise ratio (SNR) calculation instead fast Fourier transform used searches signal templates with high SNR amplitude amplification. way, achieve an exponential reduction qubit number compared al.'s algorithm, keeping quadratic over classical GW respect to template number.